IN THE CLAIMS 



1 . (Currently amended) A method comprising: 

storing a plurality of partial keys corresponding to an equal number of original 
keys in memory a hash table, wherein storage of saMthe plurality of partial keys requires 
less memory than storage of said the equal number of original keys, and wherein sddthe 
plurality of partial keys are used to determine hashing conflicts; 

applying a hash function to an original key of said plurality equal number of 
original keys to generate a partial key and a hash value , wherein the hash value includes a 
number of bits equal to a number of bits of the original key minus a number of bits of the 
partial key ; 

accessing the m e mory hash table according to the hash value; 

reading a stored partial key of s^ d the plurality of partial keys from the m e mory 
hash table that corresponds to sai d the hash wdXuQ, wherein sai d the hash value is not 
stored in the memory hash table ; and 

executing a conflict check by comparing [[a]]_the partial key derived generated 
from on incoming ful l the original key with the stored partial key wher e the partial k e y 
corr e sponds at most with one of the stored partial keys . 

2. (Currently amended) The method of Claim 1 , wherein the partial key from the 
ffiemef v hash table corresponding to the hash value includes saved bits comprising a 
consecutive, sequential string of bits that is a subset of the original key where the subset 
includes a majority of bits of the original key. 
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3. (Previously presented) The method of Claim 2, wherein the stored partial key 
comprises a number of bits equal to or more than a number of bits of the original key 
minus a number of bits of the hash value. 

4. (Original) The method of Claim 1, wherein the hash value is implemented by a 
linear feedback shift register. 

5. (Previously presented) The method of Claim 1 further comprising applying a 
reverse fimction on the stored partial key and the hash value to generate the original key. 

6. (Currently amended) The method of Claim 1 further comprising the steps of: 
reading a result from the m e mor y hash table corresponding to the hash value: and 
forwarding a packet of data according to the result read from the memor y hash 

table . 

7. (Currently amended) An apparatus comprising: 

a memor y hash table which stores a plurality of partial keys used to determine 

hashing conflicts, wherein saM the plurality of partial keys correspond to a plurality of 
original full keys , and \vhercin a data surn of saM phjrd^^ loss 
m e mory than a data gum of said plurality of original k e ys ; 

a hash function block coupled to a memor y the hash table that applies any 
polynomial to a full key and generates a partial key and a hash value which is used to 
point to one of the plurality of partial keys stores in the m e mory hash table, wherein the 
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plurality of partial keys include saved bits comprising consecutive, sequentially strings of 
bits derived from the plurality of original full key s, and wherein the hash value includes 
bits from the full key that are not included in any of the partial keys : and 

a processor that compares one of the plurality of partial keys to the partial key 
comprising a majority of bits of the full ke y, wherein the hash value is not saved in the 
hash table . 

8. (Currently amended) The apparatus of Claim 7, wherein the memor y hash 
table comprises a hash table size. 

9. (Currently amended) The apparatus of Claim 7, wherein the one of the 
plurality of partial keys stored in the m e mor y hash table comprises a number of bits equal 
to or more than a number of bits of the frill key minus a number of bits of the hash value. 

10. (Previously presented) The apparatus of Claim 7, wherein the hash function 
block comprises a linear feedback shift register. 

1 1 . (Currently amended) The apparatus of Claim [[9]] 10. wherein the linear 
feedback shift regiger correspoM^^ to a Galqis 

12. (Currently amended) The apparatus of Claim [[9]] JO, wherein the linear 
feedback shift register corresponds to a Fibonacci version. 
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13. (Currently amended) The apparatus of Claim 7 further including a reverse 
function generator coupled to the memor y hash table , wherein the reverse function 
generator restores the fiill key based on the one of the plurality of partial keys stored in 
the m e mor y hash table and the hash value. 

14. (Currently amended) The apparatus of Claim 7 further comprising a 
forwarding engine coupled to the m e mor y hash table, wherein the forwarding engine 
forwards a data packet according to information read from the memor y hash table at an 
address corresponding to the one of the plurality of partial keys stored in the m e mory 
hash table . 

15-26. Cancelled 

27. (Currently amended) A method comprising: 

generating a partial key and a hash value from an original key, where the partial 
key includes a consecutive subset of a majority of bits of the original key and the hash 
value includes a number of bits equal to a number of bits of the original key minus a 

number of bits of the partial key ; 

accessing a m e mory hash table including multiple partial ke^s, where the hash 

value is not stored in the memor y hash table ; 

selecting a stored partial key from the m e mory hash table that corresponds with 
the hash value; 

comparing the partial key with the stored partial key; and 
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identifying a hash conflict when the partial key matches the stored partial key. 



28. (Currently amended) The method of claim 27 where the multiple partial keys 
correspond to an equal number of multiple input keys and a data 9um of all tho multiple 
partial keys is less than a data sum of all th e equal numb e r of multiple input k e ys . 

29. (Previously presented) The method of claim 28 where the multiple partial 
keys are each selectable according to a different hash value derived from one of the equal 
number of multiple input keys. 

30. (Currently amended) The method of claim 27 where the comparing of the 
partial key includ e s comprises reading less data tha n that contained in the original key. 

3 1 . (Currently amended) The method of claim 32 where the hash value 
corresponds to a single entry in the m e mor y hash table . 

32. (Previously presented) The method of claim 27 including recovering the 
original key by combining the stored partial key with the hash value. 



33. (Previously presented) The method of claim 32 where the original key is 
recovered by a reverse linear feedback shift register. 

34. (Currently amended) A system comprising: 
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a hash function configured to generate a hash value and a partial key from an 
input key, where the partial key includes a consecutive sequential string of bits derived 
from the input ke y and the hash value includes a number of bits equal to a number of bits 
of the input key minus a number of bits of the partial key ; 

a ffletaef v hash table including stored partial keys that correspond to an equal 
number of input keys, where a stored the partial key includes less data bits than its 
oorrospondin g the input ke y and where the hash value is not stored in the hash table; and 
a processor configured to: 

identify the stored partial key s key that is associated with the hash value; 
compare the partial key to the stored partial ke y keys ; and 
identify a hash conflict when the partial key matches one of the stored 
partial-^e y keys . 

35. (Currently amended) The system of claim 34 where the stored partial key 
includes keys include a majority of data bits of its the corresponding input ke¥ keys . 

36. (Currently amended) The system of claim 34 where the partial key includes 

multiple consecutive sequential strings of bits derived from the input key, separated by 
the bits of the hash value is not iitored in th e m e mory . 



37. (Currently amended) The system of claim 34 where the hash value includes 
an address location associated with the corresponding input key 
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38. (Currently amended ) The s>-stem of claim 34 where the hash value includes 
bits from the input key that are not included in any of the stored partial keys the memory 
includes a data sum of the stored partial k e ys which is l e ss than a data sum of the equal 
number of input keys . 
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